本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
1 2 3 4 5
| ***** *** * *** *****
|
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
输出样例:
1 2 3 4 5 6
| ***** *** * *** ***** 2
|
思路
找规律即可,设上三角部分有row行(包括中间一个字符的那一行),一共有2*row-1行
则根据等差数列求和公式,上三角有(row*(1+2row-1))/2个字符,则一共有2\row*row-1个字符
根据n计算出最大的row,循环画图案就行了
知识点:没什么,逻辑思维题,这种画图案的题关键是找出图形的规律
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
| #include <iostream>
using namespace std;
int main() { int n; char ch; cin >> n >> ch; int row = 1; while(2 * row * row - 1 < n) { row++; } if(2 * row * row - 1 > n) { row--; } for(int i = row; i >= 1; i--) { for(int j = row - i; j >= 1; j--) { cout << " "; } for(int j = 1; j <= i * 2 - 1; j++) { cout << ch; } cout << endl; } for(int i = 2; i <= row; i++) { for(int j = row - i; j >= 1; j--) { cout << " "; } for(int j = 1; j <= i * 2 - 1; j++) { cout << ch; } cout << endl; } cout << n - (2 * row * row - 1) << endl; return 0; }
|